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Abstract. We to a large extent sort out when does a (first order complete 
theory) T have a superlimit model in a cardinal A. Also we deal with related 
notions of being limit. 
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Anotated Content 

Introduction 

[We give backgroup and the basic definitions. We then present existence 
results for stable T which have saturated or closed saturated models.] 

On countable superstable not H -stable 

[Consistently 2 Nl > H2 and some such (complete first order) T has a super- 
limit (non-saturated) model of cardinality Hi.] 

A strictly stable consistent example 

[Consistently Hi < 2^° and some countable stable not superstable T, has 
a (non-saturated) model of cardinality Hi which satisfies some relatives of 
being supcrlimit.] 

On the non-existence of limit models 

[The proofs here are in ZFC. If T is unstable it has no super limit models 
of cardinality A when A > Hi + |T|. For unsuperstable T we have similar 
results but with "few" exceptional cardinals A on which we do not know: 
A < A N ° which are < Lastly, if T is superstable and A > |T| + 2' T 
then T has a superlimit model of cardinality A iff ^(T 1 )! < A iff T has 
a saturated model. Lastly, we get weaker results on weaker relatives of 
superlimit.] 
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0. Introduction 

§(0A) Backgroup and Content 

For a first order complete T, we know {A : T has a saturated model of T of 
cardinality A}, that is, it is {A : A <A > \D(T)\ or T is stable in A}. What if 
we replace saturated by superlimit (or the relatives limit, weakly, strongly limit)? 
Those notions were suggested for a.e.c. in [13l 3.3] or see in the revised version [4] 
3.6] and see [TH] or here in lO.61 but what do they mean when the class is elementary? 
Let EC\(T) be the class of models M of T of cardinality A. 

If there is a saturated M £ EC\(T) we have considerable knoweldge as men- 
tioned in [I] by [15], see l0.5l E.g. for superstable T in A > 2l T l there is a superlimit 
model (the saturated one). It seems a natural question on [I2J 3.3] whether it 
exhausts the possibilities of (A, *)-superlimit and (A, ft)-superlimit models for ele- 
mentary classes. 

We first deal with the consistency results from |12) . 

Clearly the cases of the existence of such models of a (first order complete) 
theory T where there are no saturated (or special) models are rare, because even 
the weakest version of Definition [T3l 3.3] = [4] 3.6] or here l0.6l for A implies that T 
has a universal model of cardinality A, which is rare (see Kojman Shelah (T[ which 
includes earlier history and recently Djamonza [2]). 

So the main question seems whether there are such cases at all. We naturally 
look at some of the previous cases of consistency of the existence of a universal 
model (for A < A <A ), i.e., those for A = Hi. 

In §1 we deal with the case of the countable superstable To from [12] which is 
not Ho-stable. By [12] consistently Hi < 2 N ° and for some Tq 2 T) of cardinality 
Hi, PC (Tp, To) is categorical in Hi. We use this to get the consistency of "To has a 
superlimit model of cardinality Hi and Hi < 2 N °". 

In §2 for some stable not superstable countable T. we have a parallel but weaker 
result. We relook at the old consistency results of "some PC(T{,Ti), \T[\ = Hi > 
Ti|, is categorical in Hi" from [12]. From this we deduce that in this universe, T\ 
has a strongly (Hi, Ho)-limit model. 

It is a reasonable thought that we can similarly have a consistency result on the 
theory of linear order, but this is still not clear. 

In §3 we show that if T has a superlimit model in A > \T\ + Hi then T is stable 
and T is superstable except possibly under some severe restrictions on the cardinal 
A (i.e., A < and A < A N °). We then prove some restrictions on the existence of 
some (weaker) relatives. 

Summing up our results on the main notion, superlimit, bv ll. 11 + 13. II 

Conclusion 0.1. Assume A > |T|+Hj- Then T has a superlimit model of cardinality 
A iff T is superstable and A > \D(T)\. 

In subsequent work we shall show that for some unstable T (e.g. the theory of 
linear orders) if A = \ <x > k = cf(/-c), then T has a medium (A, K)-limit model, 
whereas if T has the independence property even weak (A, Ac)-limit models do not 
exist; see [5J and more in [6], [8], [3], [10] . 

We thank Alex Usvyatsov for urging us to resolve the question of the superlimit 
case and John Baldwin for comments and complaints. 
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Notation 0.2. 1) Let T denote a complete first order theory which has infinite 

models but Xi,T", etc. are not necessarily complete. 

2) Let tt — t(T),tm — t(M) be the vocabulary of T,M respectively. 

Definition 0.3. 1) For any T let EC(T) = {M : M is a r T -model of T}. 

2) EC A (T) = {M G EC(T) : M is of cardinality A}. 

3) For T CT' let 

PC(T', T) = {M \ t t : M is model of T'} 

PC A (T',T) = {M G PC(T',T) : M is of cardinality A}. 

4) We say M is A- universal for T\ when it is a model of Ti and every N G ECa (T) 

can be elementarily embedded into M; if Ti = Th(M ) we may omit it. 

5) We say M G EC(T) is universal when it is A-universal for A = ||M||. 

We are here mainly interested in 

Definition 0.4. Given T and M G ECa(T) we say that M is a superlimit or A- 
superlimit model when : M is universal and if 6 < A + is a limit ordinal, (M a : a < 5) 
is ^-increasing continuous, and M a is isomorphic to M for every a < S then Ma 
is isomorphic to M. 

Remark 0.5. Concerning the following definition we shall use strongly limit in 
[2341 1). medium limit in lZl4T 2). 

Definition 0.6. Let A be a cardinal > \T\. For parts 3) - 7) but not 8), for 
simplifying the presentation we assume the axiom of global choice and F is a class 
function; alternatively restrict yourself to models with universe an ordinal G [A, A + ). 

1) For non-empty C {/i : Ho < fi < A and /x is regular} and M G ECaIT) we say 
that M is a (A, 0)-superlimit when : M is universal and 

if (Mi : i < n) is ^-increasing, Mj = M for i < fi and /j£0 
then U{Mi : i < ^} = M. 

2) If is a singleton, say = {6}, we may say that M is (A, ^-superlimit. 

3) Let S C A + be stationary. A model M G ECA(r) is called S-strongly limit or 
(A, S*)-strongly limit when for some function: F : ECa(7 1 ) — > ECa(T) we have: 

(a) for N G EC A (T) we have N -< F(N) 

(b) if S G S is a limit ordinal and (Mi : i < S) is a ^-increasing continuous 
sequence in ECa(T) and i < 6 => F(M i+ i) ^ Af 4+2 , then M S U{M, : 
i < 5}. 

4) Let 5 C A+ be stationary. M G EC A (T) is called S-limit or (A, 5)-limit if for 
some function F : EC A (T) -> ECa(T) we have: 

(a) for every N G EC A (T) we have N -< F(N) 

(b) if (Mi : i < A + ) is a -(-increasing continuous sequence of members of 
ECa(T) such that F(M i+ i) -< Afi + 2 for i < A+ then for some closed un- 
bounded subset C of A+, 



no loss if we add Mj+i = M, so this simplifies the demand on F, i.e., only F(M) is required 
alternatively, we can use as a parameter a filter on A+ extending the co-bounded filter 
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[5 £ S nC => Ms = M}. 

5) We define^ "S-weakly limit" , "S-medium limit" like "S-limit" , "S-strongly limit" 
respectively by demanding that the domain of F is the family of -^-increasing con- 
tinuous sequence of members of ECa(T') of length < A + and replacing a ~F{M i+ i) -< 
M l+2 " by "M i+1 ~< F((Mj :j<i + l))< M i+2 " . 

6) If S = A + then we may omit S (in parts (3), (4), (5)). 

7) For non-empty O C {/i : /i < A and /i is regular}, M is (A, 6)-strongly limiiQ if 
M is {5 < A + : cf(<5) 6 0}-strongly limit. Similarly for the other notions. If we do 
not write A we mean A = ||A/||. 

8) We say that M g K\ is invariantly strong limit when in part (3), F is just a 
subset of {(M, N)/ =: M -< N are from EC A (T)} and in clause (b) of part (3) we 
replace "F(M 4+1 ) -< M i+2 " by "(3N)(M i+1 -< N -< M i+2 A ((M,N)/ Si) g F)". 
But abusing notation we still write N = F(M) instead ((M, N)/ =) G F. Similarly 
with the other notions, i.e., we use the isomorphism type of M" (N). 

Observation 0.7. 1) Assume Fi, F 2 are as above and Fi(iV) -< F 2 (iV) for Fi (TV) -< 
F 2 (iV)) whenever defined. If ~F\ is a witness then so is F 2 . 

2) All versions of limit models implies being a universal model in EC\(T). 

3) Obvious implication diagram: For non-empty O C {9 : 6 is regular < A} and 
stationary Si C {5 < A + : d(S) g 9}: 

superlimit = (A, {/x : fi < A regular} )-superlimit 

I 

(A, 0)-superlimit 
I 

Si -strongly limit 
I I 

Si-medium limit, Si-limit 
I I 

Si -weakly limit. 
Lemma 0.8. Let T be a first order complete theory. 

1) If X is regular, M a saturated model of T of cardinality X, then M is (A, A)- 
superlimit. 

2) If T is stable, and M is a saturated model of T of cardinality A > Hi and 
O = {/i : k(T) < fi < X and fi is regular}), then M is (A, O) -superlimit (on 
n{T)-see [15|, III,§3]J. (Note that by [15j if X is singular or just A < A <A and 
T has a saturated model of cardinality X then T is stable ( even stable in X) and 
cf(A) > k(T)). 



3 Note that M is (A, S')-strongly limit iff M is ({A, cf(<5) : 5 g S'})-strongly limit. 

4 in [2] we consider: we replace "limit" by "limit - " if "F(Afj_|-i) -< Mi+2", "Afi+l -< F((Mj : 
j < i + 1)) -< A/ i+2 " are replaced by "F(Afj) -< Mi+i" , "Mi -< F((Mj : j < i» -< M i+ i" 
respectively. But (EC(T), -<) has amalgamation. 
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3) IfT is stable in A and K — ci(n) < A then T has an invariantly strongly (A, k)- 
limit model. 

Proof. 1) Let Mi be a A-saturated model of T for i < A and (Mj : i < A) is -<- 
increasing and Ma = (J Mj. Now for every A C Ma := of cardinality < A there is 

i<\ 

i < A such that A C Mj hence every p G S(A, M\) is realized in Mj hence in Ma; 
so clearly Ma is A-saturated. Remembering the uniqueness of a A-saturated model 
of T of cardinality A we finish. 

2) Use [T51 111,3.11]: if M, is a A-saturated model of T, (Mi : i < S) increasing 
cf(<5) > k(T) then |J Mi is A-saturated. 

_ i<s _ 

3) Let Ka, k = {M : M = (Mi : i < k) is ^-increasing continuous, M^ G ECa(T) 
and (M i+ 2 7 c) ce M i+1 is saturated for every i < k}. Clearly M, N G Ka, k => M K = 
N K . Also for every M G EC A (T) there is N such that M -< N and (N,c) ceM is 
saturated, as also Th((M, c) c(£ m) is stable in A; so there is F : ECa(T) — > EC\(T) 
such that M -< F(M) and (F(M),c) c£ m is saturated; such F witness the desired 
conclusion. '-(UTS] 

Definition 0.9. 1) For a regular uncountable cardinal A let I[X] = {S C A: some 

pair (E,a) witnesses S G /[A], see below}. 

2) We say that u) is a witness for S G /[A] iff: 

(a) E is a club of the regular cardinal A 

(b) u = (u a : a < A), u a C a and /3 G u Q up — j3 PI w Q 

(c) for every <5 G 25 n 5, U5 is an unbounded subset of S of order- type cf (5) (and 
S is a limit ordinal). 

By M §1] 

Claim 0.10. If n + < A and k, A are regular then some stationary S C {(5 < A : 
c /(<5) = ft} belongs to J[A]. 

By ffB 

Claim 0.11. If\ = /j, + ,6< cf(,u) and a < n \a\ <e < n then S$ G /[A]. 
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1. On superstable not H -stable T 

We first note that superstable T tend to have superlimit models. 

Claim 1.1. Assume T is superstable and A > |T| + 2 N °. Then T has a superlimit 
model of cardinality A iff T has a saturated model of cardinality A iff T has a 
universal model of cardinality A iff A > \D(T)\. 

Proof. By [H2 III,§5] we know that T is stable in A iff A > \D(T)\. Now if \T\ < A < 
\D(T) \ trivially there is no universal model of T of cardinality A hence no saturated 
model and no superlimit model, etc., recallmg |0.7f 2). If A > \D(T)\, then T is stable 
in A hence has a saturated model of cardinality A by [TS1 III] (hence universal) and 
the class of A-saturated models of T is closed under increasing elementary chains 
by [HI HI] so we are done. '-[TTl] 

The following are the prototypical theories which we shall consider. 

Definition 1.2. 1) T = Th("2, E°) n<u when rjE°u ^ rj \ n = v \ n. 

2) Ti = Th^Wi), where r]E\v ^r,\n = v\n. 

3) T 2 = Th(R, <). 

Recall 

Observation 1.3. 0) Tg is a countable complete first order theory for £ = 0,1, 2. 

1) Tq is superstable not ^o-stable. 

2) T\ is strictly stable, that is, stable not superstable. 

3) T2 is unstable. 

4) Tg has elimination of quantifiers for £ — 0,1,2. 

Claim 1.4. It is consistent with ZFC that Hi < 2 N ° and some M G EC^^To) is a 
superlimit model. 

Proof. By [T2], for notational simplicity we start with V = L. 

So T is defined in[L2ll) and it is the T from Theorem [HI 1.1] and let S be the 
set of rj e ( W 2) L . We define T' (called T\ there) as the following theory: 

©1 (%) for each n the sentence saying E n is an equivalence relation with 2" 
equivalence classes, each E n equivalence class divided to two by 

E n +1 

(ii) the sentences saying that 

(a) for every x, the function z 1— > F(xq, z) is one-to-one and 
(/?) XgE n F(xQ, z) for each n < uj 

(Hi) E n (Cr„ Cv ymn=u\n) for ^ v g 5 

In [12] it is proved that in some forcing extension L p of L, P an K2-C.C. proper 
forcing of cardinality K 2 , in V = L p , the class PC(T',T ) = {M \ t To : M is a 
r-model of T"} is categorical in Nx- 

However, letting M* be any model from PC(T',T ) of cardinality H 1; it is easy 
to see that (in V = L p ): 

©2 the following conditions on M are equivalent 
(a) M is isomorphic to M* 



^We can replace L by any Vq which satisfies 2 K ° = Hi, 2 Nl 
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(6) M £ PC(T',T ) 

(c) (a) M is a model of To of cardinality Hi 

(/3) Af* can be elementarily embedded into M 

(7) for every a £ M the set n{a/£ , * f : n < w} has cardinality Hi. 

But 

©3 every model Mi of T of cardinality < Hi has a proper elementary extension 
to a model satisfying (c), i.e., (a), (/3), (7) of ©2 above 

©4 if (M a : a < 5) is an increasing chain of models satisfying (c) of ©2 and 
5 < u>2 then also L){M a : a < 6} does. 

Together we are done. 

Naturally we ask 

Question 1.5. What occurs to T for A > Hi but A < 2 H °? 

Question 1.6. Does the theory T2 of linear order consistently have an (Hi,Ho)- 
superlimit? (or only strongly limit?) but see §3. 

Question 1.7. What is the answer for T when T is countable superstable not 
Ho-stablc and D(T) countable for Hi < 2*° for H 2 < 2 K °? 

So by the above for some such T some universe for Hi the answer is yes, there is 
a superlimit. 
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2. A STRICTLY STABLE CONSISTENT EXAMPLE 

We now look at models of T± (redefined below) in cardinality Ki; recall 

Definition 2.1. T x = Th( u (uJi),E n ) n<IJJ where E n = {{r),v) : rj, v g "(wi) and 
T] f n — v \ n}. 

Remark 2.2. 

(a) Note that T\ has elimination of quantifiers. 

(b) If A = £{A„ : n < u} and A„ = A^°, then T\ has a (A, Ko)-super limit model 
in A fsee !2 15|) . 

Definition/Claim 2.3. f) Any model of T\ of cardinality A is isomorphic to 
M A ,h ■= ({(»/,£) : i] e A,e < h(rj))}, E n ) n<UJ for some A C "A and ft -> (w) U 
(Car nA+)\{0} where r\\E n r}2 <f^ r?i f n = 772 f n, pedantically £J n = 25 n t|MA, n |. 

2) We write Ma for Ma,/» when A is as above and ft : A — > {|A|}, so constantly |A| 
when A is infinite. 

3) For A C W A and ft as above the model Ma,/, is a model of T iff A is non-empty 
and (V?7 £ A)(Vn < w)(3 No i/ g A)(vfn = 77 fn A f( n ) ^ ?y(n)). 

4) Above Ma,Ii has cardinality A iff E{ft(r/) : 77 g A} = A. 

Definition 2.4. 1) We say that A is a (T 1; A)-witness when 

(a) A C "A has cardinality A 

(b) if Bi,B 2 C "A are (T l5 A)-big (see below) of cardinality A then (Si U 
CJ> (A,<) is isomorphic to (B 2 U w> A,<i). 

2) A set B C "A is called (Ti, A)-big when it is (A, A) - (Ti, A)-big; see below. 

3) B is A) - (Ti, A)-big means: B C "A, |B| = |A| = /i and for every 77 g U> A 
there is an isomorphism / from ( w — A,<) onto ({77"^ : f g — A},<) mapping A into 
{y : rfv g B}. 

4) A C "(wj) is Ki-suitable when : 

(a) \A\ = Ni 

(6) for a club of 5 < wi, A n u 8 is everywhere not meagre in the space u d, i.e., 
for every 77 g UJ> 5 the set {v g A n : rj < i/} is a non- meagre subset of "5 
(that is really what is used in |12j). 

Claim 2.5. If is consistent with ZFC that 2 N ° > tftere is a (Ti,Ki) -witness; 
moreover every ^i-suitable set is a (Ti, Ni) -witness. 

Proof. By [H §2]. q^g 

Remark 2.6. The witness does not give rise to an (Ni, Ho)-limit model as the union 
of any reasonable -^-increasing w-chain of members of ECk^Ti) the relevant sets 
are meagre. 

Definition 2.7. Let A be a (Ti, A)-witness. We define K\ A as the family of 
M = (|M|, < M ,P™) a < u such that: 

(a) (|M|, < M ) is a tree with (u + 1) levels 

03) is the a-th level; let = U{P™ : n < co} 
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(7) M is isomorphic to Mg for some B C "A of cardinality A where Mg is 

defined by \M}\ = (<"> A) U B,P^ = "A,P^ = 5 and < M « = <t|M^|, 
i.e., being an initial segment 
(5) moreover B is such that some / satisfies: 

© (a) / : W> A -)• w and /(<>) = for simplicity 
(6) V < v G W >A /(r?) < /(i/) 

(c) if 7/ G £> then (/(?7 [ n) : n < is eventually constant 

(d) if i| e W> A then {1/ e "A : £ B and m < w => 

/(^(i/ t m)) = /(»?)} is (T!,A)-big 

(e) for rj G w> A and n £ [/(??), for A ordinals a < A, we have 

/(?p(a)) = n. 

Claim 2.8. If A is a (Ti , Hi )-witness then 

(a) K^ A ji 

(b) any two members of Kj> A are isomorphic 

(c) there is a function F from Kj, A to itself (up to isomorphism, i.e., (M, F(M)) 
is defined only up to isomorphism) satisfying M C F(M) such that Kj< A 
is closed under increasing unions of seguence (M n : n < lo) such that 
F(M„) CM n+1 . 

Proof. Clause (a): Trivial. 

Clause (b): By the definition of " A is a (Ti, Hi)-witness" and of K\ A . 
Clause (c): 



We choose F such that 

© if Me K\ Ti then M C F(M) G K\ T± and for every k < uj,a G the 

set {b G Pj,^ : a <f(M) b and 6 ^ M} has cardinality Hi. 

Assume M — U{M„ : n < oj} where (M n : n < u>) is C-increasing}, M n G 
if^ T , F(M„) C M n+ i. Clearly M is as required in the beginning of Definition 
12771 Now we define / : P^ -)• u> by /(a) = Min{n : a G M n }. Pendantically, F is 
defined only up to isomorphism. 

So we are done. ^- 12781 
Claim 2.9. If A is a (Ti, A) -witness then 
(a) K\ xA ji 

(6) any two members of Kj, A are isomorphic 

(c) «/ M„ G Kt iA and n < ^ ^ Mn C M n+ i ifeen M := U{M n : n < uj} £ 

Remark 2.10. If we omit clause (b), we can weaken the demand on the set A. 

Proof. Assume M = U{M„ : n < lu},M 71 C M n+1 ,M n G i^y A and /„ witnesses 
M n G ifj. A . Clearly M satisfies clauses (a), (f3), (7) from Definition 12.71 we just 
have to find a witness / as in clause (8) there. 

For each n G M let n(a) = Min{n : a G M n }, clearly if M \= "a < b < c" then 
n(a) < n(b) and n(a) = n(c) =>• n(a) = n(&). Let <?„ : M M be: gy(a) = b 
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iff b < M a,b G M n and b is < -maximal under those restrictions; clearly it is 
well defined. Now we define f' n : M n — > uj by induction on n < u> such that 
m < n f' n C as follows. 
Ifn = let /;=/». 

If n = m + 1 and a £ M„ we let /,'j(a) be f' m (a) if a G M m and be (/ n (a) — 
/n(fl , m(a)))+/ro(fl'm(a))+l if a G M n \M m . Clearly / := \j{f' n : n < uj} is a function 
from M to w, a < M b =S> /(a) < /(&), and for any a£ M the set {6 e Af : a < M b 
and /(&) = /(a)} is equal to {6 G M n{a) : /„( a )(a) = /„( a )(6) and a < M 6}. 
So we are done. 

Definition 2.11. Let A be a (Ti, A)-witness. We define Kj, A as in Definition 12.71 
but / is constantly zero. 

Claim 2.12. [The Global Axiom of Choice] If A is a (71, Hi) -witness then 
(a) K* uA ? 

(6) any two members of Kj, A are isomorphic 

(c) there is a function F from U{ a+2 (Kj, A ) : a < lui} to K%, ± A which satisfies: 
Kl (a) if M — (Mi : i < a + 2) is an ^-increasing sequence of models 
ofT then M a+1 C F(M) G K\ A 

(/3) the union of any increasing uj\-sequence M = (M a : a < l>i) 
of members of Kj, A belongs to Kj, A when 
lui = sup{a : F(M \ (a + 2)) C Af a+1 ) and is a well defined 
embedding of M a into M Q+2 }. 

Remark 2.13. Instead of the global axiom of choice, we can restrict the models to 
have universe a subset of A+ (or just a set of ordinals). 

Proof. Clause (a): Easy. 
Clause (b): By the definition. 

Clause (c): Let (U £ : e < u>i) be an increasing sequence of subsets of lj\ with 
union lui such that e < uj\ => |Z// e \ [j Uc\ = Hi. Let M* G K\ A be such that 

w> (cji) C \M*\ C and A/ £ * =: M* \ ^(U £ ) belongs to K\ A for every 

e < u\. 

We choose a pair (F, f ) of functions with domain {M : M an increasing sequence 
of members of A of length ajg < ui} 

(a) F(M) is an extension of U{Mj : i < £g(a m )} from ify A 
f (M) is an embedding from M* into F(Af) 

(7) if M 2 = {M q : a < a 2 },a 1 < a 2 ,M 1 = M 2 \ at and F(M 1 ) C M ax then 
{(M 1 ) C f(Af 2 ) 

(<5) if a G F(M) and n < w then for some b G M* we have F(Af) |= aE n (i(M)(b)). 
Now check. E j^ J2I 

Conclusion 2.14. Assume there is a (Ti, Ni)-witness for the first-order complete 
theory T\ from l2.ll 

1) Ti has an (Hi, Ho)-strongly limit model. 

2) Ti has an (Hi, Hi)-medium limit model. 
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3) Ti has a (Hi, Ko)-superlimit model. 

Proof. 1) Bv l2.8l the reduction of problems on (EC(Ti). -<) to A (which is easy) 
is exactly as in [12] , 

2) ByEl2] 

3) Like part (1) using claim l2~9l I— j 2 . 1 4l 

Claim 2.15. If X — £{A„ : n < uj} and X n = A„°, then T\ has a (A, ^o)-superlimit 
model in A (see \2.15\) . 

Proof. Let M n be the model Ma„ where A n = ^(An). 
Clearly 

(*)i M n is a saturated model of T\ of cardinality A„ 
(*)a M n ~< M n+ i 

(*) 3 M u = U{M n : n < uj} is a special model of T x of cardinality A. 
The main point: 

(*)4 M u is (A, K )-super limit model of T\. 
[Why? Toward this assume 

(a) N n is isomorphic to M w say /„ : M u — > N n is such isomorphic 

(b) N n -< N n+ i for n < uj. 

Let N u = U{N n : n < uj} and we should prove = M u , so just N u is a special 
model of T± of cardinality A suffice. 

Let N' n = N u \(U{f n (M k ) : k < n}). Easily N' n < N' n+l < and U{N' n : n < 
u} = N u , and \\N^\\ = A„. So it suffices to prove that N' n is saturated and by 
direct inspection shows this. E jg 15I 
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3. On non-existence of limit models 

Naturally we assume that non-existence of superlimit models for unstable T is 
easier to prove. For other versions we need to look more. We first show that for 
A > \T\ + Hi, if T is unstable then it does not have a superlimit model of cardinality 
A and if T is unsuperstable, we show this for "most" cardinals A. On "<I> proper for 
if or or TQf, see [HI VII] or (7] or hopefully some day in !9, III]. 

Claim 3.1. 1) If T is unstable, A > \T\ + Hi, then T has no superlimit model of 
cardinality A. 

2) If T is stable not superstable and A > \T\ +3 W or A = A N ° > |T| then T has no 
superlimit model of cardinality A. 

Remark 3.2. We assume some knowledge on EM models for linear orders 7 and 
members of K£ T as index models, see [HI VII]. 

Proof. 1) Towards a contradiction assume Af* is a superlimit model of T of cardi- 
nality A. As T is unstable we can find m, (f(x, y) such that 

(*) tp(x, y) e L T ( T ) linearly orders some infinite I C m M, M \= T so £g(x) = 
£g(y) = m. 

We can find a <& which is proper for linear orders (see [151 VII]) and Fg[l < m) such 
that Ft G t$\tt is a unary function symbol for £ < m,Tx Q r($) and for every 
linear order I, EM(i~, <&) has Skolem functions and its Tr-reduct EM T (r)(7,$) is a 
model of T of cardinality |T| + 1 1\ and t( ( E') is of cardinality |T| + H and (a s : s E I) 
is the Skeleton of EM(7, $), that is, it is an indiscernible sequence in EM(I, $) and 
EM(J, $) is the Skolem hull of {a s : s e /}, and letting a s = (F e (a s ) : t < m) in 
EM(J,$) we have EM r(T) (7, $) |= ip[a s , a t ] if ( s< *) for s,t e I. 
Next we can find $„ (for n < to) such that: 

ffl (a) $„ is proper for linear order and $o = $ 

(b) EM T ($)(J, $ n ) -< EM T ($)(J, $n+i) for every linear order I and n < uj; 

moreover 

(&)+ r(*„) C r($ n ) and EM(J, $„) ^ EM t(#m) (7, $„+i) for every 
n < lj and linear order I 

(c) if |7| < n then EM r ($)(J, $„) = EM r ($)(J, $„+i) and 

EM r(T) (7, $ n )^M* 

(d) |r($„)|=A. 

This is easy. Let $ w be the limit of ($„ : n < uj), i.e. r(<I> LJ ) = U{r($„) : n < a;} 
and EM r ( 3>(c )(7, $ w ) = U{EM T($fc) (7, $„) : n G So as M* is a superlimit 

model, for any linear order 7 of cardinality A, EM T m(7, $ w ) is the direct limit of 
(EM r ( T )( J, ^tj) : J C 7 finite), each isomorphic to A7*, so as we have assumed that 
A7* is a superlimit model it follows that EM r ( T )(7, <J> W ) is isomorphic to M*. But 
by |14[ III] or [7] which may be [SJ III] there are 2 A many pairwise non-isomorphic 
models of this form varying 7 on the linear orders of cardinality A, contradiction. 
2) First assume A = A N ° . Let r C tt be countable such that T" = T n L(r) is not 
superstable. Clearly if A7* is (A, Ko)-limit model then A7* f r' is not Hi-saturated. 
But if k = cf(/t) G [Hi, A] and A7* is a (A, K)-limit then A7* \ r' is Hi-saturated, 
contradiction. 



14 



SAHARON SHELAH 



The case A > |T| +11^ is more complicated (the assumption A > H w is to enable 
us to use [17] or see [18] for a simpler proof; we can use weaker but less transparent 
assumptions; maybe A > 2 N ° suffices). 

As T is stable not superstable for some A: 

©i for any p there are M and (a v ^ a : i] £ ^ p and a < p) such that 
(a) M is a model of T 

(6) 1^ = {a^ jQ : a < fx} C M is an indiscernible set (and a < /3 < p => 

7^ a »?,/3) 

(c) A = (A n : n < lo) and A n C L t (t) infinite 

(ci) for 77, G w /i we have Ava„ (Af, = Ava„ (M, Ij,) iff 77 f n = !/ f n. 

Hence by [T5] VIII] , or see [7] assuming M* is a universal model of T of cardinality 
A : 

©2.1 there is $ such that 

(a) $ is proper for Kg, r T C r($), |r($)| = A > |T| + tt 

(6) for J C <^A, EM r(3>3 (/, $) is a model of T and / C J EM(I, $) -< 
EM(J,$) 

(c) for some two-place function symbol F if for / £ Kg and 77 G Pj, / a 
subtree of A for transparency we let I/,,, = {F{a ni a v ) : v £ 1} then 
(I/^ : 77 G P(5) are as in ©1(6), (d). 

Also 

©2.2 if $1 satisfies (a),(b),(c) of ©2.1 and M is a universal model of T then there 
is $2 satisfying (a),(b),(c) of © 2 and $1 < $2 see ©2.3(a) and for every 
finitely generated J G Kg., see ©2.3(b) below, there is M' = M such that 
EM t(t) ,(J,$) -< M> ~< EM t(t) (J,$|) 

©2.3 (a) we say $1 < $ 2 when r($i) C r($ 2 ) and J G Kg, =>• EM (J, $1) -< 
EM T($l) (J,$ 2 ) 

(6) we say J C / is finitely generated if it has the form {rjn : I < n}U 
{p: for some n,£ we have p £ P„ and p < 7 r^} for some 

170, • • -,Vn-l G Pi 

©2.4 if M* G ECa(T 1 ) is superlimit (or just weakly S'-limit, S C A + stationary) 
then there is $ as in ©2.1 above such that EM T (r)(J,$) = M* for every 
finitely generated J G if£ 

©2.5 we fix $ as in ©2.4 for M* G ECa(T) superlimit. 

Hence (mainly by clause (b) of ©2.1 and ©2.4 as in the proof of part (1)) 

©3 if I £ Kg has cardinality < A then EM T ($)(I, $) is isomorphic to M* . 

Now by [T7], we can find regular uncountable k < such that A = \^ K \ i.e., for 
every set A of cardinality A there is Va Q [A]- K = {B £ A : \B\ < k} of cardinality 
A such that any B £ [A]- K is the union of < k members of Va- 

Let S = {5 < k : ci(S) = H } and fj = (rjs : 5 £ S) be such that rjs an increasing 
sequence of length tu with limit S. 

For a model M of T let OB n (M) = {a : a = {a ns , a : S £ W and a < k), W C S 
and in M they are as in ©1(6), (d)}. 
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For a e OBfj(M) let W[a] be W as above and let 

S(a, M) — {rj G "k : there is an indiscernible set 

I = {a a : a < k} in M such that for every n 
for some S G W[a], 77 f n = ijs \ n and 
Av A „(M,I) = Av A „(M,{a IM:Q : a < «})}. 

Clearly 

©4 (a) if M ^ iV then OB^M) C OB n {N) 

(b) iiM < N and a G OB^(M) then S(a, M) C H(a, N). 

Now by the choice of k it should be clear that 

©5 if M \= T is of cardinality A then we can find an elementary extension 
N of M of cardinality A such that for every a G OB^(M) with W[a] a 
stationary subset of n, for some stationary W' C W[a] the set S[a, iV] 
includes {tj e u k : (Vn)(35 G W / ')( 7 ? \ n = W t n )}> (moreover we can even 
find e* < k and W e C W for £ < e* satisfying W[a] = U{W e : e < e*}) 

© 6 we find M £ EC\(T) isomorphic to M* such that for every a G OB^(M) 
with W[a] a stationary subset of «, we can find a stationary subset W' of 
W[a] such that the set H[a, M] includes {rj G "(i : (Vn)(3<5 G W')(r) \ n = 
m t n)}. 

[Why? We choose (M i7 Ni) for i < k + such that 

(a) Mi G ECa(T) is -<-increasing continuous 

(a) M i+ i is isomorphic to M* 

(a) Mi < Ni < M i+ i 

(a) (Mi,Ni) are like (M,iV) in © 5 . 

Now M = U{Afi : i < k + } is as required. 

Now the model M is isomorphic to M* as M* is superlimit.] 

Now the model from ©6 is not isomorphic to M' = EM T (r) ( 1J> A U : S G 
S}, $) where $ is from ©2.1. But W = M* by ©3. 
Together we are done. 

The following claim says in particular that if some not unreasonable pcf conjec- 
tures holds, the conclusion holds for every A > 2 N °. 

Claim 3.3. Assume T is stable not superstable, A > \T\ and A > k = cf(/t) > Ho. 

1) T has no {X, k)- superlimit model provided that k — and A = U 23(A) := 
Min{|7 :, | : V C [A] K and for every f : n — > A for some u G V we have {a < n : 
f{ct) G u} G D + , where D is a normal filter on k to which {5 < n:ci(5) = Ho} 
belongs. 

2) Similarly if A > 2 N ° and letting Jo = {u C k : |u| < H }, Ji = {u C k : u D <S^ n 
non- stationary] we have A = Uj 1i j (A) := MinjlP : "P C [A] H °, if u £ Ji,f : 

— >• A i/ien /or some countable infinite w C /c(u) and v £ V, Rang(/fu') C v}. 
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Claim 3.4. 1) Assume T is unstable and A > \T\ + '3 U1 . Then for at most one 
regular k < A does T have a weakly (A, k) -limit model and even a weakly (A, S)-limit 
model for some stationary 

2) Assume T is unsuperstable and A > \T\ +^(^2) and K\ — Ho < «2 = cI{k2). 
Then T has no model which is a weak (A, S) -limit where S C A and S D is 
stationary for £ — 1,2. 

Proof. 1) Assume k\ ^ K2 form a counterexample. Let k < 3 W be regular large 
enough such that A = A^, see proof of I3.1f 2) and n £ {ki,K2j-- Let m,ip(x,y) be 
as in the proof of 13.11 

(*) if M G EC A (T) then there is N such that 

(a) N G EC A (T) 

(b) M < N 

(c) if a = (a, : i < k) G K ( m M ) for a < k then for some W G [k] x for every 
uniform ultrafilter D on k to which U belongs there is ao G n N such 
that tp(a D ,N,N) = Av(D,a,M) = {tp(x,c) : ip{x,z) G L(r T ),c G 

and {{a < k : N \= ^[a ia ,c]} G D}. 

Similarly 

ffl for every function F with domain {M : M an -^-increasing sequence of 
models of T of length < A + each with universe G A + } such that Mi -< 
F(M) for i < tg(M) and F(M) has universe G A + there is a sequence 
(M e : e < A+) obeying F such that: for every e < A + and a G K ( m (M e )) 
for a < k, there is U G [k] k such that for every ultrafilter D on k to 
which U belongs, for every £ G (e, A + ) there is sld.c, G m (-^C+i) realizing 
Av(D,a, M c ) in M c+i . 

Hence 

ffl for (lM a : a < A + ) as in ffli for every limit S < A + of cofinality ^ k for 
every a = (ai : i < n) G K ( rn (Ms)), there is M £ [k] k such that for every 
ultrafilter D on k to which W belongs, there is a sequence (b e : e < ci(S)) G 
cl ( 5 )( m (M s )) such that for every ip(x, z) G L(r T ) and c G ^( f )(M 5 ) for every 
e < cf(<5) large enough, Ms (= V't^ejc] iff ^(S, c) G Av(Z), a, M5). 



The rest should be clear. 

2) Combine the above and the proof of 13.1( 2). 
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